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Abstract 

This note contains a complete proof of the Abhyankar-Moh-Suzuki 
theorem (in characteristic zero case). 

Introduction. 

In the zero characteristic case the AMS Theorem which was independently 
proved by Abhyankar-Moh and Suzuki (see [AM] and [Su]) and later reproved 
by many authors (see [AO], [AB], [Es], [Gu], [GM], [Ka], [Mi], [Ri], [Ru], [Za]; 
the list is probably incomplete) states the following 

AMS Theorem. If / and g are polynomials in K[z] of degrees n and m 
for which K[f,g] = K[z] then n divides m or m divides n. 
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Here is the plan of a proof. We start with an algorithm which produces the 
monic irreducible dependence for any pair of polynomials /, g G K[z] where 
if is a field of any characteristic. This algorithm also produces a standard 
linear basis of K(f)[g] over K(f) which consists of elements of K[f, <?] of 
pairwise different degrees. When characteristic is zero or when characteristic 
does not divide the degree of g the standard basis consists of polynomials 
from K[f, g] monic in g. After this is established the AMS Theorem follows 
almost immediately. 

Irreducible dependence of two polynomials. 

In this section we describe an algorithm for finding the minimal algebraic 
dependence between f,g£ K[z\ where K is a field of any characteristic. The 
algorithm seems to be new though it is not very different from the algorithm 
suggested by David Richman and Barbara Peskin (see [PR], [R], [Es], and 
[Ka]). In fact, when m and n are relatively prime this is the algorithm from 
[PR] but when m and n are not relatively prime the algorithm from [PR] 
requires more intermediate steps. 

Let E = K(z) and F = K(f(z)) be the fields of rational functions in z 
and f(z) correspondingly. Since F C E we can consider E as a vector space 
over F. Denote by [E : F] the dimension of this vector space. 

The next two Lemmas may be skipped by a reader who knows that there 
exists an irreducible polynomial dependence between / and g which is given 
by a polynomial monic in g. 
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Lemma 1. [E : F] — n — deg(/) and {1, z, . . . , z n_1 } is a basis of E 
over P. 

Proof. The degrees of ctjZ* where ctj G and < i < n are different 

for different i's. Hence the elements {1, z, . . . , z 11 " 1 } are linearly independent 
over F. If [E : F] > n take n + 1 elements linearly independent over F and 
multiply them by a common denominator to obtain n + 1 elements of AT[z] 

n-1 

linearly independent over F. On the other hand K[z\ = © z l K[f(z)\ since 

i=0 
ra-l 

for any non-negative k a monomial z k is contained in z l K[f(z)]. Hence 
K[z] cannot contain n + 1 elements linearly independent over F.D 



Let g G By the previous Lemma there exists a non-trivial relation 

oiig 1 = 0, i.e. there exists a non-zero element P(x,y) G A = K(x)[y] 

i=0 

for which P(f(z),g(z)) = 0. We will assume that k = deg y (P) is minimal 
possible and that P is monic in y. Then P is an irreducible element of A and 
if Q(f,g) = for some Q e A then Q is divisible by P (by the Euclidean 
algorithm). 



Lemma 2. P G 

fe-i . 

Proof. Since P = y + Pi{ x )y l where Pi G K(x) we can multiply P by 
the least common denominator D(x) G of pi and obtain a polynomial 

DP G which is irreducible in K[x,y]. In order to prove that D = 1 

it is sufficient to find an element Q G K[x, y] such that g) = and Q 
is monic in ?/. Indeed, Q must be divisible by DP in y] by the Gauss 
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lemma, which is possible only if D = 1. 

For a natural number I define Qi G K[x, y] as Qi = y l + Ri where 
deg y (Ri) < I and deg z (Qi(f, g)) is the minimal possible. Put e t = deg z (Q t (f, g)) 
when Qi(f, g) ^ 0. If a > b and e a = e b (mod n) then e a < e b because oth- 
erwise we can find j G Z + and c £ K so that deg z (Q a (f, g) — cf^Qb(f, g)) < 
deg z (Q a (f, g))- Therefore we can have only a finite number of e a which means 
that Q a (f,g) = for a sufficiently large a.O 

Let us describe now a procedure which will produce P. First an informal 
description. Raise g to the smallest possible power a so that by subtracting 
some power of / (with an appropriate coefficient) the degree of g a can be 
decreased. If the result has the degree which can be decreased by subtracting 
a monomial in / and g, do it and continue until the degree of the result 
cannot be decreased. Since different monomials in / and g can have the 
same degree, use only monomials with power of g less than a. Then the 
choice of a monomial with given degree is unique. If the result h is zero 
it gives the dependence we are looking for. If not, raise h to the smallest 
possible power a' so that the degree of h a ' can be decreased by subtracting 
a monomial in /, g and on further steps use for reduction purposes the 
monomials in /, g, h with appropriately restricted powers of g and h. After 
several steps like that an algebraic dependence will be obtained. 

It is easy to implement this procedure and it works nicely on examples. 
On the other hand why should it stop? If a monomial with a negative power 
of / is used at some stage, we obtain a rational function and it is not clear 
why the process stops after a finite number of the degree reductions. Also 
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even if all monomials which are used in reductions have / in positive power, 
and then it is clear that every step stops after a finite number of reductions 
of the degree, since the degrees from a step to a step may increase, why the 
number of steps is finite? 

Here is an example where negative powers of / appear. Take f = z A , 
g = z 6 — z. We have to start with g 2 — f 3 = —2z 7 + z 2 and h = —2z 7 + z 2 . 
Next, h 2 - Af 2 g = z 4 and h 2 - 4f 2 g - f = 0. So {g 2 - f 3 ) 2 - 4f 2 g - f = 0. 

Assume now that the ground field has characteristic 2. Then g 2 — f 3 = z 2 
and we can proceed with the degree reduction to get h = g 2 — f 3 — f~ 1 g = z~ 3 
and a dependence h 2 — f~ 3 g — f~ 2 h = in which miraculously all negative 
powers of / disappear: h 2 — f~ 3 g — f~ 2 h = g 4 — f 6 — f~ 2 g 2 — f~ 3 g — f~ 2 g 2 — 

f - r 3 g .</' /• 

FORMAL DESCRIPTION. 

Below deg(h) denotes the z-degree of h e K(z) defined as the difference 
of the degrees of the numerator and the denominator of h. 

First step. 

Put g = g. Let deg(<? ) = n^o and deg(/) = n. Find the great- 
est common divisor do of n and m . Take the smallest positive integers 
a = b = for which deg(£/o°) = deg(/ 6 °). Find k G K for which 
too,i = deg((7o° — k f b °) < deg(go°)- If mo,i is divisible by do find a mono- 
mial f l g 3 o° with < jo < a and deg(f l go°) = m ,i, find k x e K for which 
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m ,2 = deg(#o° - k f b ° - faPgo) < m 0A and so on. 
If the procedure does not stop we failed. 

If after a finite number of reductions m 0ji which is not divisible by d is 
obtained, denote the corresponding expression by g\ and make the next step. 

If after a finite number of reductions zero is obtained, we have a depen- 
dence and stop. 

Generic step. 

Assume that after s steps we obtained g , . . . ,g s where g s ^ 0. Denote 
deg(gj) by m, and the greatest common divisor (n, mo, ■ ■ ■ , m^ of n, mo, . . . , rrii 
by di. The numbers di are positive while mi can be negative. Put d-\ = n 
and cii = ^j 1 for < i < s. (Clearly a s m s is divisible by d s -± and o s is the 
smallest integer with this property.) Call a monomial m = f l go° ■ ■ ■ g J / with 
< jk < a k s- standard. 

Find an s — 1-standard monomial m s with deg(m s ) = a s m s and k Q G K 
for which m S; i = deg(g" s — fcom Sj0 ) < a s m s . If m Sj i is divisible by d s find 
an s-standard monomial m Sj i with deg(m Sj i) = m Sj i and k\ G K for which 
m St 2 = deg(gg s — kom. S fi~ ^i m s,i) < m s,i and so on. (We will check in Lemma 
3 that any number divisible by d s is the degree of an s-standard monomial.) 

If the procedure does not stop we failed. 

If after a finite number of reductions m s>i which is not divisible by d s is 
obtained, denote the corresponding expression by g s+i and make the next 
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step. 

If after a finite number of reductions zero is obtained, we have a depen- 
dence and stop. 

Remark. If g i+ i is constructed then = (dj, m i+ i) < di since mj + i is 
not divisible by di, therefore do > d\ >...,> d s . □ 

To prove that failure is not an option we should know more about s- 
standard monomials. In the sequel <?j are considered as the elements of L = 
K[f, f _1 ,g] where /, g are variables, as well as the elements of E = K(z). 

Lemma 3. If the elements go, g±, . . . , g s are defined then 

(a) Any number divisible by d s = (n, m , . . . , m s ) is the degree of an s- 
standard monomial and this monomial is uniquely defined; 

(b) For any d < a s deg g (g s ) there exists an s-standard monomial m with 
deg 9 (m) = d. 

Proof. In this proof s-standard monomials do not contain /. 

(a) The degrees of different s-standard monomials are different modn. In- 

s s 

deed, if jkfnk = J2 hn^k (modn) then j s m s = i s m s (mod<i s _i). Therefore 

fc=0 k=0 

j s = i s because < i s , j s < a s and \j s — i s \m s is not divisible by <i s _i if 
< \j s — i s \ < a s by the definition of a s . So j s = i s and we can omit them 
from the sums and proceed to prove that j s -\ = i s -i, etcetera. There is 
II flfc = -j 1 = T" different s-standard monomials and there is residues 
modn divisible by d s . Hence any number divisible by d s is the degree of a 
unique s-standard monomial fm. 
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(b) The elements gi e L — K[f,f _1 ,g]. It is easy to check by induc- 
tion that deg g (g t ) — a . . . a t _i for t < s. The base deg g (g ) = 1 is clear 

since g = g. Assume that deg g (g k ) = a ...a k _i for A; < t + 1. For a 

t 

t-standard monomial m = Oq . . .of the degree deg„(m) = E ji deg (gA < 

1=0 

t t-i 

E(a*-l)deg (gi) = E (deg (p J+ i) -deg (#)) + (o* - 1) deg (g t ) = deg {g t )- 

1=0 1=0 

1 + (a t — 1) deg g (g t ) = a t deg g (g t ) — 1 under the induction assumption. 
Therefore deg 9 (m) < a t deg g (g t ) - 1. Now, g t+1 = g a t l - r t (f,g ,...,g t ). 
Since all monomials of r t are t-standard, deg 9 (r t ) < a t deg g (g t ) — 1 and 
deg 9 (fi<t+i) = deg g (g^) = a . . . a t _ x a t . 

s s 

If m = g J o ...gi s and deg (m) = E jfcdeg Jg k ) = E kdeg (g k ) then 

fc=0 fc=0 

jo = (mod do) and jo — because < j < a Q and < i < a Q ; we 
can proceed to prove that ji = %\ since then ji = ii (modai) etc.. Hence 
different s-standard monomials have different g-degrees. There is exactly 
deg g (g s ) s-standard monomials and deg 9 (m) < a s deg g (g s ) for 
s-standard monomials. Therefore we have an s-standard monomial with g- 
degree equal to d for any d < a s deg g (<7 s ).D 

Remark. A standard monomial m = pgff . . . g J s s is completely deter- 
mined by i and deg 9 (m). □ 

Lemma 4. If the elements g , oi, . . . , g s G K(z) are defined and g s ^ 
then g s+ i is also defined. 

Proof. The field E = K(z) is a vector space over its subfield F = K(f(z)). 
Denote by V s the subspace of E generated over F by all s-standard mono- 
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mials. There are two possibilities: g® s G" V s and g^ s G V s . 

Since the degrees of different s-standard monomials not containing / are 
different modn (see the proof of Lemma 3 (a)) they are linearly independent 
over F and form a standard basis B s of V s . 

Assume that g® s ^ V s . As we know E is n-dimensional over F and 
{1, z, . . . , z 11 ^ 1 } is a basis of E over F (Lemma 1). The standard basis B s 

s , 

of V s contains TT a i — ~r- — tt elements. The degrees of the elements of 

i=o s s 

B s are divisible by d s . The elements {^mj | < i < d s }, rnj G B s are 
linearly independent over F since their degrees are different modn. Since 
there is n of them they form a basis of E over F. Write g® 3 = E <5j m j + 

mj£B s 

2 E e kjZ ™.j where 5j, e fc j G F. The second sum is not zero and D = 

mjGBs fe=l 

deg( E E tkjZ m j) is not divisible by d s . 

mjeBs fc=l 

A rational function Sj can be approximated by a Laurent polynomial and 
written as 5 S = E Cj,i.f + ?~j,iv where c j;i G X, r j)7V G F, deg(c ji j/ i m j ) > D, 

i=-N 

M 

and deg(r jiA rmj) < D. Therefore g a s s - E <5jmj = fi£ s - E ( E cj^/ 1 + 

mjg_B s mjGBs i=-N 

M . d s -l 

r jjA r)mj and g a s » - E E Cj^^mj = E ( E efcj^ + »"j,Jv) m j where 

mjg_B s i=-Af mjGB s fc=l 

(is — 1 

deg( E ( E efcj^ + ^j,Jv)mj) = deg( E E eyrmj) is not divisible by 

mj€B s fc=l mjGB s fc=l 

M 

d 8 . Hence ^ s - E E c hi f l m- } = g s+1 . 

mjg_B 3 i=—N 

If G V, then = E <5j m j for some 5j G F. Let us show 
that in this case g s+ i = 0. Recall that every s-standard monomial be- 
longs to L — K[f, f _1 ,g]. Consider P = g a s s — E ^j m j as an element 
of F[gj. By the proof of Lemma 3 (b) deg 9 (m.j) < a s deg g (g s ). Hence 
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deg 9 (P) = a s deg g (g s ) and P is a monic polynomial in g. Similarly, g,i for 
i < s and elements of B s are monic polynomials in F[g]. In Lemma 3 (b) 
we checked that (/-degrees of elements of B s are pairwise different and that 
for any d < a s deg g (g s ) there is an element b d G B s with deg 9 (6^) — d. HP 
is reducible in F[g] then P = Q1Q2 where deg 9 (Qj) < deg 9 (P) and Q 1 , Q 2 
are non-zero elements of F[g]. Hence Qi, Q2 can be presented as non-zero 
linear combinations (over F) of elements from B s . But B s is a basis of V s 
and Qi(f(z), g(z)) 7^ while P(f(z),g(z)) = 0, a contradiction. Hence P is 
irreducible and P(f,g) G K[f,g\ by Lemma 2. Now, g a s s G L since g s G L. 
Therefore X) ^j m j = g^ s — P ^ L and all dj G [/, (A presentation 

of X) ^j m j through the standard basis is unique since the elements of the 
standard basis have different ^-degrees, also elements of B s are monic poly- 
nomials in L.) Consequently X djirij can be presented as a finite sum of 
s-standard monomials with the coefficients from K and the algorithm will 
produce zero after a finite number of steps. The monic irreducible relation 
P(f, g) is also produced. □ 

Lemma 5. After a finite number of steps the algorithm produces zero 
and a relation. 

Proof. If the elements go, ... , g n +i are defined and g n +i 7^ then dim(V^ + i) > 
n since by the previous Lemma dim(Vi) < dim(Vi + i) if gi + \ 7^ 0. But 
dim(Vi) < dim(£") = n. Hence g s+ \ = for some s < n and P = 
9s s ~ djmj is a relation. □ 

So the algorithm works and we even know that P G L does not contain 
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negative powers of /. 



Proof of AMS. 

Now we are ready to prove the AMS Theorem. 

If g s+ i = then by Lemma 3 (b) and since im G B s C K[f, f _1 ,g] are 
elements monic in g, any element h E K[f, g] can be presented as a sum 
h= £ ^j m j where E K(f). 

Lemma 6. If characteristic of X is zero then all g,i are polynomials in / 
and g. 

Proof. Order the monomials f l g^ of L — K[f,f _1 ,g] lexicographically by 
deg 9 ,degj. Call a monomial negative if its /-degree is negative, otherwise 
call it positive. For an element h G L introduce a function gap as follows. If 
h K[f,g] then gap(/i) = h 4- /i where /i is the largest monomial of /i and 
h is the largest negative monomial of h; if h G then gap(/i) = oo. 

Define oo to be larger than any monomial. 

We will use the following properties of gap which are easy to check: 

(a) gap(/ii/i 2 ) > min(gap(/ii),gap(/i 2 )); 

(b) gap(/i d ) = gap(/i) if /i is monic in g and the characteristic is zero; 

(c) gap(//i) > gap(/i). 

The plan is to show that gap(^- + i) < gap(^). Since we know that the last 
g s+ i which gives an irreducible dependence of f(z) and g(z) is a polynomial 
in / and g, this will imply that gap((?j) = oo for all j and hence the Lemma 
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because gap (ft.) = oo is equivalent to ft e ^[/, g\- 

Let us use induction. The base of induction gap(^i) < gap(g ) is obvious 
since gap(# ) = oo. Assume that gap(# i+ i) < gap(^) if j < k. If g k e 5] 
then gap(# fc+1 ) < gap(# fc )- So let g k e L\ K[f, g] 

Since = ^ fe — r k and gap(^ fc ) = gap(a^) it is sufficient to check that 
the largest negative monomial of r k cannot cancel out the largest negative 
monomial of g k k : then the largest negative monomial of g k+ i is not smaller 
than the largest negative monomial of g k k while their largest monomials are 
the same. 

As above, call a fc-standard monomial negative if its /-degree is negative 
and positive otherwise. Let m = f l g 1 Q . . . g k k be a A;-standard monomial. 
From the properties of gap mentioned above it follows that gap((?o° • • • g{ h ) > 
gap(# fe ). Indeed gap(^f) = gap(^) since g { is monic in g, gap(ftift 2 ) > 
min(gap(fti), gap(ft 2 )), and gap(#j) > g&p(g k ) by the induction assumption. 
Also if i > then gap(/*ft) > gap(ft), so gap(m) > g&p(g k ) for a positive 
A;-standard monomial m. If i < then gap(m) = 1 since gl° . . . g J k is monic 
in g and the largest monomial of m = f l g-Q ■ ■ ■ g 3 k is negative. 

Recall that r k is defined as a linear combination of &;-standard monomials. 
Let m be a positive monomial of r k . Even if m e L is not a polynomial, the 
negative monomials of m are smaller than the largest negative monomial of 
g k k since deg 9 (m) < deg g (gl k ) and gap(m) > gap(^). So if e.g. r k does not 
contain negative /c-standard monomials then ga.p(g k+ i) = g&p(g k ). 

In what follows j-standard monomials are ordered lexicographically by 
their g-degree and /-degree, i.e. mi < m k if Mi < m^. This order is well 
defined since m determines m by Remark to Lemma 3. 
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To make reading less unpleasant we consider two cases: (i) g&p(g k ) < 
gap(# fe _i) and (ii) gap(^) = gap(# fe _i). 

(i) gap(g k ) < gap(# fc _i). Since g k = g a k k S^ - r fe _i and gap(^ 1 1 ) = 
gap((/fc_i) > gap((7fe) we can conclude that the largest negative monomial 
of rfc_i is larger than negative monomials of g a k I\ ■ Since all k — 1-standard 
monomials have different g-degrees this monomial is v k _\ for the largest neg- 
ative k — 1-standard monomial u k _i of r k -±. So g&p(g k ) = g k k Ji ^ v k-\- 

Next, g k+1 = (git? - r fc _i)°* - r k = g a k k _T k -R k - r k . Since deg g {R k ) < 
deg g (g k+ i) we know that R k G V k (see Lemma 3). Present R k through the 
standard basis as a sum of A;-standard monomials. 

The largest negative fc-standard monomial in R k turns out to be v k -ig k k ~ 1 . 
Indeed gap(^ 1 iafc - J R fc ) = gap(^ fc ) = gap(# fc ) < gap(# fe _i) and gap(^ iafc ) = 
gap((7fc_i); hence the largest negative monomial of g a k ~\ ak is smaller than the 
largest negative monomial fi of R k . Therefore g a k ~l -r- v k -\ = g&p(g k ) = 
g^-i a k — gj nce g^k-i _ -gj- we h ave jj — g^~ 1 ij k ~Zi and a ^-standard 

monomial \i = v k _\g^ x . 

Let us compute its ^-degree: deg(^fc_i^ fe_1 ) = deg(^-i) + (a k — l)m k > 
a k m k because v k -\ is a k — 1-standard monomial of r k _i and deg(z/fc_i) > 
m k = deg(g k ). But deg(r^) = a k m k and all fc-standard monomials in r k 
have z-degree not exceeding a k m k . So Vk-ig^ 1 is not a summand of r k and 
cannot be canceled. 

(ii) gap(# fc ) = gap(# fe _i). Since gap(# ) = 00 and gap(g> fe ) < 00 we can 
find such a p that gap(# fe ) = gap(^ fe _i) = . . . = gap(^) < gap(# p _i). Just 
as above, g k+1 = g^'" ak - R k - r k where R k e V k . Since g&Y>{9%-\~"' ak ) = 
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gap(g p _i) > gap(#p!.V " ak - R k ) = gap(# fe ) = gap(^) we can conclude that 
the maximal negative A;-standard monomial in the standard representation 
of R k is v v _xg^ v ~ x . . . <7£ fc- \ where v p _ x is the largest negative p — 1-standard 
monomial in r p _i. But &eg(v p _ 1 g p lp ~ 1 . . . g^Si) = deg(^_i) + (a p — l)m p + 
. . . + (afc — l)m& > a^vrik = degrfc since deg(i>p_i) > m p and CLjrrij > rrij + i. 
So again this monomial cannot be canceled by a monomial from r^.D 

Remark. Negative powers of / can appear in the finite characteristic 
case because though the function gap satisfies properties (a) and (c), prop- 
erty (b) should be modified. If h is monic in g, char(X) = p ^ 0, and 
d = p a d\ where (p, d\) = 1 then gap(/i d ) = (gap(/i)) p " > gap(/i). □ 

If char(K) = then, by Lemma 6, B s C K[f,g\ and h G K[f,g] can be 
presented as a sum h — £>j m j where <5j(/) G ^[/]- (A similar descrip- 
tion of g\ is obtained in [SU] when /, g G K[zi, Z2, ■ ■ ■ , Zt] and are alge- 
braically independent.) Since the degrees of different s-standard monomials 
from B s are different modn (see the proof of Lemma 3 (a)), the semigroup 
n(/, g) of degrees of non-zero elements of the subalgebra K[f,g\ is spanned 
by n, m ,...,m s , i.e. n(/, g) = n s = span{n, m Q ,...,m s }. 

If 1 G U(f,g) then the smallest of n, m ,...,m s is 1. If m, = 1 then 
di — 1. As we observed, d i+ i < d iy hence i = s and 1 = m s = d s . Now we can 
prove by (reverse) induction that dj G Tlj = span{?7,, mo, • • • , rrij+i) for j > 0. 
Assume that dj + i G Ib, +1 and j > —1. Since dj + i = (n, m , . . . , rrij +1 ) G n j+1 
it is a linear combination of {n, m , ...,mj + i} with non-negative coefficients 
and dj+i = min(n, m , ...,m J+ i). If this minimum is m; where i < j + 1 
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(here n = m_i) then di < rrii = dj + i which is impossible because d{ + ± < dj 
for < i < s. Therefore = dj + i and j-^ m j+i = dj E IL. So d e n 

which proves the AMS. □ 

Also a beautiful result of David Richman that either — or ^ is an 

mo n 

integer if K[f, g] contains an element h with the degree do = (n, m ) (see [Ri], 
Proposition 1) follows from the presentation of K[f,g] trough the standard 
monomials. Indeed, do = am Q + bn where < a < do and the standard 
monomial which has the degree d must be f b gQ. Since b > either n = d Q 
or mo = do- 

Remark. If char(i^) = p and d = (n, m) is not divisible by p the proof 
above is applicable verbatim: just assume that m ^ (mod p) (switching 
/ and g if necessary); then a« ^ (mod p) for < i < s, and all gi are 
polynomials of / and g since gap(^ ai ) = gap(^j). □ 

Conclusion. 

In fact we proved a bit more: if 1 G n(/, g) then all i — 0, 1, . . . , s— 1 

are integers as well as — or m -. We can call such a sequence 1- admissible. 

° mo n ^ L 

It is easy to show that any 1-admissible sequence can be realized by a pair 
of polynomials. 

Question. Assume that d is the smallest positive number in II(/, g). 
Describe all pairs /, g for which this condition is satisfied. 

If d — 2 and up to a change of variable K[f, g] = K[z 2 ] then the 
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question is already answered by the AMS Theorem. Another possibility 
is / = zh(z 2 ), g = z 2 where deg(h) > 1. By the Richman's result mentioned 
above if (n,m) is divisible by 2 then min(n, m) = (n, m). In a more inter- 
esting case when min(?7,,m) 7^ (n,m) and hence (n,m) is not divisible by 2 
we may assume that n is odd and show with the approach used above that a 
2- admissible sequence should be given by n = (2b t + 1) • . . . • (26 + 1) • (26_i + 
1), m = 2(26* + 1) • . . . • (2b + 1), mi = 2(2&t + 1) • . . . • (2&i + 1), . . . , m t = 
2(2b t + 1), m t +i = 2 where 6i are positive integers. The smallest non- 
trivial example 9,6,2 of a 2-admissible sequence is realized by polynomials 
f = z 9 + Qz 5 + Qz, <7 = z 6 + 4z 2 since ^1 = ^ — f 2 + 8^0 = — 4z 2 . This 
pair is unique up to a change of variable (and multiplying polynomials by 
constants to make them monic). Wen-Fong Ke showed using computer that 
the sequences (15, 6, 2), (21, 6, 2), (27, 6, 2), and (15, 10, 2) cannot be realized. 

Conjecture. If 2 is the smallest positive number in II(/, g) and n > m 
is odd, m > 2 is even then n = 9, m = 6. 
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